Lưu Bị ở Từ châu đón tiếp Lã Bố, cho ở thành Tiểu Bái - một quận thuộc Dự Châu.

Năm 196, trong triều đình nhà Hán ở Trường An xảy ra loạn lạc, Hán Hiến Đế trốn khỏi sự kìm kẹp của Lý Thôi và Quách Dĩ, chạy về phía đông. Trên đường, Hiến Đế tự mình viết thư mời Lã Bố đến nghênh giá. Tuy nhiên Lã Bố vừa bị Tào Tháo đánh bại, thế lực yếu, đành viết thư sai sứ giả dâng lên Hiến Đế. Hiến Đế bổ nhiệm ông làm Bình Đào hầu. Trên đường đi, sứ giả làm rơi mất thư và chiếu phong chức ở địa phận Sơn Dương.[7]

Ngay sau đó Tào Tháo đón được Hán Hiến Đế về Hứa Xương, có danh nghĩa thiên tử để sai khiến chư hầu. Biết việc chiếu thư phong chức của Hiến Đế cho Lã Bố bị thất lạc, Tào Tháo bèn tự tay viết thư cho Lã Bố, nhờ ông đối phó với các quân phiệt Công Tôn Toản và Viên Thuật. Lã Bố bèn viết thư gửi vua Hiến Đế như sau:[8]

Thần vốn phải phụng mệnh cung nghênh xa giá nhưng biết Tào Tháo trung hiếu đã đón bệ hạ đến Hứa Xương. Trước đây thần từng cùng giao binh với Tào Tháo, nay Tào Tháo bảo vệ bệ hạ, thần là ngoại tướng, tuy muốn dẫn binh theo nhưng lại sợ sinh hiềm nghi, cho nên tạm thời chờ xử tội ở Từ châu, không dám tự quyết.

Đồng thời, ông viết thư trả lời Tào Tháo, biểu thị lòng cảm kích và thành ý hợp tác.